Associative Arrays
An associative array, map, symbol table of dictionary is a data structure that stores a collection of key-value pairs, such that each possible key appears at most once in the collection.
In mathematical terms, an associative array is a function with a finite domain.